# Python 2.6.4
# Project Euler, Problem 90
# Copyright 2010 Talha Zaman

def valid(d1, d2):
    sq = [[0,1], [0,4], [0,9], [1,6], [2,5], [3,6], [4,9], [6,4], [8,1]]
    if 6 in d1 or 9 in d1: d1 = d1.union([6,9])
    if 6 in d2 or 9 in d2: d2 = d2.union([6,9])
    return all((s[0] in d1 and s[1] in d2) or (s[0] in d2 and s[1] in d1) for s in sq)
d = []
for i in range(5):
    for j in range(i+1, 6):
        for k in range(j+1, 7):
            for l in range(k+1, 8):
                for m in range(l+1, 9):
                    for n in range(m+1, 10):
                        d.append(set([i, j, k, l, m, n]))
print sum(valid(d[i], d[j]) for i in range(len(d)) for j in range(i+1,len(d)))
